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DETAILED ACTION 
Election/Restrictions 

1 . Applicant's election with traverse of claims 30-44 in the reply filed on 06/09/2010 
is acknowledged. The traversal is on the ground(s) that newly added claims 30-44 are 
drawn to the species elected on 08/04/2008. This is found persuasive. 

Claim Rejections - 35 USC § 103 

2. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the phor art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

3. The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1 , 148 
USPQ 459 (1966), that are applied for establishing a background for determining 
obviousness under 35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 

4. Claims 34, 36, 37, 39 and 41 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Lee et al.. Target Bit Matching for MPEG-2 Video Rate Control in 
view of Pullen et a!., US-5,923,376. 

As per claim 34, Lee teaches a method comprising: determining a relationship 
between first metric values and respective quantities of encoded video data (Lee 
discloses the normalized local activity is N_act/is defined as: 
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Further disclosed is for estimating tlie reference quantization parameter for each 
macroblocl<, we define the following equation based on the rate distortion theory: 

Where C is a parameter that controls the bit rate, and Y/ scaling factor which 
characterizes the properties of the current macroblock. Further disclosed is where we 
may use N_actj in Eq. (1 1) as the scaling factor Vi, for macroblock /. Further, while 
encoding the reference macroblock we adjust the initial quantization parameter such 
that the number of actual coding bits is close to the average number of coding bits Bavg 
for the macroblock. The value of C is then calculated from Eq. 13. 3.2 Reference 
Quantization Parameter and Eq. 13-18). Since Lee discloses the local activity is the 
scaling factor for the macroblock, and to adjust the quantization parameter such that the 
number of actual coding bits are close to the average number of coding bits (where the 
number of coding bits is directly related to the target number of bits), which is used to 
calculate the parameter that controls the bit rate, it is clear to the examiner that the 
determined relationship (where the average bit rate is close to the target bit rate) among 
the quantization parameter and the parameter that controls the bit rate, which reads 
upon the claimed limitation), the first metric values generated by encoding reference 
video data from a reference video data from a reference video using a metric function 
(we then select a reference macroblock that has the average scaling factor Vavg. Since 
the reference block should characterize the coded pictures, we chose a MB_intra, 
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MB_FORWARD, and MB_BACKWARDcodecl macroblock for I, P, and B pictures, 
respectively. While encoding the reference macroblock, we adjust the initial quantization 
parameter Qm such that the number of actual coding bits is close to the average 
number of coding bits Bang for the macroblock. Since Lee discloses to select the 
reference macroblock that has the closest scaling factor, where the scaling factor is the 
normalized local activity, and to adjust the initial quantization parameter, it is clear to the 
examiner that Lee discloses to determine local activity of a reference block which reads 
upon the claimed limitation, 2.3 Adaptive Quantization) and respective first encoding 
parameters (quantization parameter q 3.2. Reference Quantization Parameter); 
receiving an input video distinct from the reference video (fig. 1); generating second 
metric values from input video data of the input video using respective second encoding 
parameters (Lee discloses where the reference quantization parameter of macroblock / 
is calculated as: 

where Qref is the reference quantization parameter 
of the current macroblock, and A is the amount of quantization step size to be adjusted. 
Since the initial quantization is determined with respect to the reference quantization, 
and is used to determine the parameter that controls the bit rate, therefore, it is clear to 
the examiner that Lee discloses to use the bit rate control parameter with respect to the 
reference quantization parameter, which reads upon the claimed limitation); and 
selecting at least one of said second encoding parameters on the basis of a desired 
quantity of encoding video and the relationship between the fist metric values and the 
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respective quantities of encoded data (Lee discloses the normalized local activity is 
N_actyis defined as: 

■ «.^+2x.vg„... ^^^^ 

Furtlier disclosed is for estimating the reference quantization parameter for each 
macroblock, we define the following equation based on the rate distortion theory: 

Where C is a parameter that controls the bit rate, and y, scaling factor which 
characterizes the proprieties of the current macroblock. Further disclosed is where we 
may use N_actj in Eq. (1 1) as the scaling factor \\, for macroblock /. Further, while 
encoding the reference macroblock we adjust the initial quantization parameter such 
that the number of actual coding bits is close to the average number of coding bits Bavg 
for the macroblock. The value of C is then calculated from Eq. 13. 3.2 Reference 
Quantization Parameter and Eq. 13-18). Since Lee discloses the local activity is the 
scaling factor for the macroblock, and to adjust the quantization parameter such that the 
number of actual coding bits are close to the average number of coding bits (where the 
number of coding bits is directly related to the target number of bits), which is used to 
calculate the parameter that controls the bit rate, it is clear to the examiner that there is 
a relationship (where the average bit rate is close to the target bit rate) among the 
quantization parameter and the parameter that controls the bit rate, which reads upon 
the claimed limitation); and encoding the input video data using the selected at least 
one encoding parameter (2.1 Bit allocation). 
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Lee is silent in regards to a video encoder that is at least one of a configured 
hardware circuit and a programmed computer. 

However, Pullen teaches a video encoder that is at least one configured 
hardware circuit and a programmed computer (compression methods may be 
implemented by a general purpose computer executing instructions storing in a memory 
to generate a compressed representation of data set usually stored in a working 
memory (col.1 line 55-58). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of the invention to incorporate the teachings of Pullens' computer based method 
and system with Lee in order to run and process the disclosed algorithm of Lee. 

As per claim 36, Lee (modified by Pullen) as a whole teaches everything as 
claimed above, see claim 34. In addition, Lee teaches the method of claim 34, wherein 
the determining the relationship between first metric values and respective quantities of 
encoded video data is performed as part of a calibration process, and wherein the 
receiving the input video occurs after the calibration process is performed (3.2 Proposed 
Algorithm). 

As per claim 37, Lee (modified by Pullen) as a whole teaches everything as 
claimed above, see claim 34. In addition, Lee teaches the method of claim 34, wherein 
the relationship is a power law relationship ((3.2 Reference Quantization Parameter, Eq. 
(13)). 

As per claim 39, Lee (modified by Pullen) as a whole teaches everything as 
claimed above, see claim 34. In addition, Lee teaches determining basic metric values 
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from the metric function and basic encoding parameters ; and deriving metric values 
from the basic metric values (Lee discloses for estimating the reference quantization 
parameter for each macroblock, we define the following equation based on the rate 

distortion theory: ' ' (13). As understood by the examiner, the basic 

metric function is a quantization vector (see applicants disclosure [0054 - 0056] and 

table 2-3, and Lee discloses the reference quantization parameter Is a vector, it is clear 
to the examiner that the reference quantization parameter reads upon the claimed 
limitation). 

As per claim 41, Lee (modified by Pullen) as a whole teaches everything as 
claimed above, see claim 34. In addition, Lee teaches the method of claim 34, wherein 
the selecting (Introduction) the at least one of the second encoding parameters 
(Introduction) based on a desired quantity of encoded video data (Lee discloses the 
normalized local activity is N_act, is defined as: 

N^.&ct, « ~ — 

Further disclosed is for estimating the reference quantization parameter for each 
macroblock, we define the following equation based on the rate distortion theory: 

Where C is a parameter that controls the bit rate, and y/ scaling factor which 
characterizes the proprieties of the current macroblock. Further disclosed is where we 
may use N_actj in Eq. (1 1) as the scaling factor Vi, for macroblock /. Further, while 
encoding the reference macroblock we adjust the initial quantization parameter such 
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that the number of actual coding bits is close to the average number of coding bits Bavg 
for the macroblock. The value of C is then calculated from Eq. 13. 3.2 Reference 
Quantization Parameter and Eq. 13-18); and the relationship between the first metric 
values and the respective quantities of encoded video data is perform using the second 
metric values (Lee discloses where the reference quantization parameter of macroblock 
/■ is calculated as: 

where Qref is the reference quantization parameter 
of the current macroblock, and A is the amount of quantization step size to be adjusted. 
Since the initial quantization is determined with respect to the reference quantization, 
and is used to determine the parameter that controls the bit rate, therefore, it is clear to 
the examiner that Lee discloses to use the bit rate control parameter with respect to the 
reference quantization parameter, which reads upon the claimed limitation). 

5. Claims 35 and 44 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Lee et al.. Target Bit Matching for MPEG-2 Video Rate Control in view of Pullen et 
al., US-5,923,376 in view of Oikawa et al., US-5,677,734. 

As per claim 35, Lee (modified by Pullen) as a whole teaches everything as 
claimed above, see claim 34. Lee is silent in regards to the method of claim 34 further 
including, after the determining relationship between first metric values and respective 
quantities of encoded video data and before receiving the input video, storing the 
relationship for use in the selecting at least one of the second encoding parameters 
based on the desired quantity of encoded video data and the relationship. 
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However, Oikawa teaches storing the relationship for use in the selecting at least 
one of the second parameters based on the desired quantity of encoded video data and 
the relationship (a picture memory. Therefore, taking the teachings of a predetermined 
relationship with Oikawas' teaching of a memory now incorporates all the elements of 
claim 35. Now, Lee incorporating the memory Oikawa reads upon the claimed 
limitation). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of the invention to incorporate the teachings of Oikawa with Lee for providing 
improved image quality. 

As per claim 44, which is substantially the same as claim 34, in addition to a 
memory configured to store a predetermined relationship between first metric values 
and respective quantities of encoded video; a predictor module, a selector module and 
a processor configured to execute the predictor module. Thus, the rejection and 
analysis made for claim 34 also applies here for common subject matter. In addition, 
Lee teaches a predictor module (); a selector (Lee discloses where in order to obtain 
uniform picture quality within each picture within each picture, we should select an 
appropriate coding parameter for each MB, see Introduction. Although, Lee does not 
explicitly discloses a selector, the examiner notes that in order to perform the selection 
of the coding parameter, there must exist a device or module that selects, which reads 
upon the claimed limitation). Lee is silent in regards to memory configured to store a 
predetermined relationship between first metric and values and respective quantities of 
encoded video; a processor configured to execute the predictor module. 
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Lee is silent in regards to a processor configured to execute the predictor 
module. 

However, Pullen discloses where compression methods may be implemented by 
a general purpose computer executing instructions stored in memory to generate a 
compressed representation of a data set usually stored in a memory, col. 1 line 55-58. 
Therefore, the combination of Lee (modified by Oikawa and Pullen) as whole disclose a 
computer based method and system, reading upon the claimed limitation). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of the invention to incorporate the teachings of Pullens' computer based method 
and system with Lee in order to run and process the disclosed algorithm of Lee. 

Lee (modified by Pullen) is silent in regards to memory configured to store a 
predetermined relationship between first metric and values and respective quantities of 
encoded video. However, Oikawa teaches a memory configured to store a 
predetermined relationship between first metric and values and respective quantities of 
encoded video (a picture memory. Therefore, taking the teachings of a predetermined 
relationship with Oikawas' teaching of a memory now incorporates all the elements of 
claim 44. Now, Lee incorporating the memory Oikawa reads upon the claimed 
limitation). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of the invention to incorporate the teachings of Oikawa with Lee (modified by 
Pullen) for providing improved image quality. 
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6. Claim 38 is rejected under 35 U.S.C. 103(a) as being unpatentable over Lee et 
al., Target Bit Matching for MPEG-2 Video Rate Control in view of Pullen et al., US- 
5,923,376 in view of Wu et al., US-6,974,378. 



As per claim 38, Lee (modified by Pullen) as a whole teaches everything as 
claimed above, see claim 34. In addition, Lee teaches the method of claim 34, wherein 
the metric function is one of at least: based on AC coefficients of discrete cosine 
transformation data generated from video data (Lee discloses where we may use N_actj 
in Eq. (1 1 ) as the scaling factor yi as the scaling factor, for yi macroblock /'. However, 
since a good measure of the human visual sensitivity is the power of AC coefficients 
normalized by the DC value, we can define the scaling factor: 

Therefore, it is clear to the 
examiner that Lee discloses a metric function that is based on the AC coefficients 
of the macroblock normalized by the DC coefficients, which reads upon the 
claimed limitation). Lee is silent in regards to wherein the metric function is a 
spatial activity metric function based on a sum of weighted AC discrete cosine 
transformation coefficients. 

However, Wu teaches wherein said metric function is a spatial activity metric 
function based on a sum of weighted AC discrete cosine transformation coefficients 
(The spatial complexity can be estimated using a weighted sum of the magnitudes of 
the AC coefficients for each macroblock of the l-Frame, column 8 line 12-14). 
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Therefore, it would have been obvious to one of ordinary skill in the art at the time 
of the invention to incorporate the teachings of Wu with Lee (modified by Pullen) for 
providing improved picture quality. 

Claim 40 is rejected under 35 U.S.C. 103(a) as being unpatentable over Lee et 
a!., Target Bit Matching for MPEG-2 Video Rate Control in view of Pullen et al., US- 
5,923,376 in view of Boice et al., US-5,644,504. 

As per claim 40, Lee (modified by Pullen) as whole teaches everything as 
claimed above, see claim 34. Lee is silent in regards to the method of claim 39, wherein 
the deriving metric values includes deriving the metric values from the basic metric 
values using shift and add operations. 

However, Boice teaches using shift and add operations (Quantization is a 
process to determine the stepsize per macroblock. Stepsize is based on the light 
intensity variances of the macroblock. The average of intensity of the macroblock is first 
calculated. Variances of each block are then determined. The smallest variance is used 
to select the stepsize for the macroblock. In the processor described herein, the 
average intensity can be calculated by ADDACC and shift instructions, column 7 line 
41-47). Therefore, it is clear to the examiner that Boice discloses to use shift and add 
operations, which reads upon the claimed limitation. 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of the invention to incorporate the teachings of Boice with Lee for more efficient 
image coding. 
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Allowable Subject Matter 

1 . Claims 5-7, 1 0-1 6, and 25-26 and 30-33 are allowed. 

2. The following is a statement of reasons for the indication of allowable subject 

matter: 

3. The following is a statement of reasons for the indication of allowable subject 
matter. The present invention as claimed involves a metric function of the form u , v f ( 
u,v)w(u,v)q(u,v) .where f(u,v) is a discrete cosine transformation coefficient of 
a block element with coordinates (u,v), w(u,v) is a weight for said coefficient, and q(u,v) 
is a quantization parameter for said coefficient. 

4. The prior art of record fails to anticipate or render obviousness the limitations of 

the claimed invention where the metric function is of the form u,vf(u,v)w(u,v)q 
( u , v ) ,where f(u,v) is a discrete cosine transformation coefficient of a block element 
with coordinates (u,v), w(u,v) Is a weight for said coefficient, and q(u,v) is a quantization 
parameter for said coefficient. 

Any comments considered necessary by applicant must be submitted no later 
than the payment of the issue fee and, to avoid processing delays, should preferably 
accompany the issue fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance." 
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Conclusion 

Any inquiry concerning this communication or earlier communications from tine 
examiner should be directed to JESSICA ROBERTS whose telephone number is 
(571)270-1821 . The examiner can normally be reached on 7:30-5:00 EST Monday- 
Friday, Alt Friday off. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Marsha D. Banks-Harold can be reached on (571 ) 272-7905. The fax 
phone number for the organization where this application or proceeding is assigned is 
571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



/Marsha D. Banks-Harold/ 

Supervisory Patent Examiner, Art Unit 2621 
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/Jessica Roberts/ 
Examiner, Art Unit 2621 



